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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1 .1 14. 
Applicant's submission filed on 08/09/2010 has been entered. 



Response to Arguments 

2. Applicant's arguments with respect to claims 1 , 5 and 1 1 have been 
considered but are moot in view of the new ground(s) of rejection. 

The applicant also argues that Chiussi does not disclose the feature of 
"each data switch output having one and the same output buffer both configured 
to collect guaranteed throughput and best effort data" on page 14-15 of the 
applicant's remark. The applicant pointed out that although packet RAM 607 of 
Chiussi stores packets, it consists of multiple flow queues that buffer the 
respective packets separately. However, the RAM itself may be considered as a 
single buffer, therefore the different flows are indeed buffered on the same buffer. 

The applicant then argues that Chiussi does not disclose the element of "a 
guaranteed throughput control means configured to control a guaranteed 
throughput data scheduling to schedule the guaranteed data in one step, wherein 
the one step comprises at least one reservation of a connection between one of 
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said data switch input and of said data switch output". The applicant then argues 
that Fig. 4 of Chiussi refers to a scheduler within a CLI, which is either located at 
the input or output of the switch, and the input CLI is not concerned with the 
output CLI such that the CLI does not read on the claimed connection between 
the data switch input and data switch output. However, the claim only require 
that the connection to be between the data switch input and data switch output. 
That is, even though the connection within the CLI may not extend from the input 
of the switch to the output of the switch, the CLI still resides between the input of 
the switch and the output of the switch, as shown in Fig. 2. Therefore, the CLI 
scheduler does reserves a connection between said data switch input and said 
data switch output, as required by the claim. 

The applicant then argues the difference between Chiussi and the current 
invention at the bottom paragraph of page 15 and page 16 of the applicant's 
remark. However, the arguments are not based on any of the claimed limitations 
and therefore are not considered. 

Claim Objections 

3. Claims 27 and 28 are objected to under 37 CFR 1 .75 as being a 
substantial duplicate of claims 1 and 1 1 . When two claims in an application are 
duplicates or else are so close in content that they both cover the same thing, 
despite a slight difference in wording, it is proper after allowing one claim to 
object to the other as being a substantial duplicate of the allowed claim. See 
MPEP § 706.03(k). 
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4. Claims 1 , 5-6, 1 0-1 6 and 1 9-28 objected to because of the following 
informalities: grammatical errors. Appropriate correction is required. 

Independent claims 1 , 5, 1 1 and 27-28 recites the claimed limitation of 
"each data switch output having one and the same output buffer both 
configured to collect guaranteed throughput and best effort data". Since there is 
only one buffer (e.g. the one and the same buffer), the term "both" is 
inappropriately used since "both" refers to two objects while there is only one 
buffer in the claim. 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claim 1 0 is rejected under 35 U.S.C. 1 1 2, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 

Claim 10 is rejected as it is dependent on canceled claim 9. The scope of 
the claim therefore cannot be determined. 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 1 02 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
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said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

8. Claims 1, 22-23 and 26-27 are rejected under 35 U.S.C. 103 (a) as being 
unpatentable over Chiussi (US 2003/0142624) in views of Moore (US 
2004/0136370) and Dell (US 2002/0085578). 

Chiussi discloses a method for integrating guaranteed-bandwidth and 
best-effort traffic in a packet network including the following features. 

Regarding claim 1, a data switching device (see device 101-1 in Fig. 2) 
comprising: at least one guaranteed throughput data input configured to receive 
an incoming stream of guaranteed throughput data (see Flow gb1 402 in Fig. 4 
wherein the GB flows are input to the flow queues 502, wherein the GB flow 
queue is considered as an input of GB data); at least one best effort data input 
configured to receive an incoming stream of best effort data (see Fig. 5, wherein 
the BE flows are input into flow queues 505, wherein the BE flow queue is 
considered as an input of BE data); data switch outputs (see output units 200-j 
through 200-s in Fig. 2), each data switch output having one and the same buffer 
both configured to collect guaranteed throughput and best effort data (see Fig. 6, 
wherein a single packet RAM 607 exists in each output unit for carrying the 
output packets; even though multiple queues exists for each output unit, as may 
be shown in Fig. 5, the RAM can be considered as a single buffer for the different 
queues); a data switch configured to interconnect the data switch inputs and the 
data switch outputs (see data switch 101-1 , switching via the I/O switch fabric 
250 in Fig. 2, wherein the switch fabric interconnects the input and output link 
interfaces 200-1 through 200-s); combined control means (see combined 
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scheduling means shown in Fig. 4) configured to control data scheduling of the 
incoming streams to the data switch such that the best effort data scheduling is 
based on a contention free guaranteed throughput scheduling (see "serves the 
BE aggregate only after having granted to the GB aggregate the sum of the 
guaranteed service shares of the allocated GB flows" recited in paragraph 
[0040]), said combined control means comprising; a guaranteed throughput 
control means configured to control a guaranteed throughput data scheduling 
(see PWS 401 in Fig. 4) to schedule the guaranteed data in one step (see Fig. 4, 
where the GB flows gets scheduled by only going through the PWS scheduling 
step 401 ), wherein the one step comprises at least one reservation of a 
connection between one of said data switch input and one of said data switch 
output (see Fig. 4, where the PWS puts the GB flow within the subframe 407, 
and sending the frame to the outgoing link, thus reserving an output link for the 
GB flow) such that no best effort data is sent to the same data switch input as the 
guaranteed throughput data (as shown in Fig. 2, the switch fabric 250 is part of 
the communication switch 101-1 , also shown in Fig. 1. Thus, as shown in Fig. 5, 
within the communication link interface 200-1 , the GB flows and BE flows are 
sent to different flow queue inputs 502 of the switch 101-1. Therefore, no best 
effort data is sent to the same data switch input as the guaranteed throughput 
data when the data switch input is considered as the flow queue inputs 502 of 
Fig. 5 within the communication link interface 200-1 of Fig. 2), and best effort 
control means coupled for controlling a best effort data scheduling (see SWS 404 
in Fig. 4); and at least one guaranteed throughput input buffer coupled to at least 
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one data switch input (see flow queues 502 in Fig. 5) by the combined control 
means; wherein the at least one guaranteed throughput input buffer is configured 
to store only one unit of guaranteed throughput data at a time (see Fig. 5, where 
each flow queue 502 only carries one GB flow). 

Regarding claim 22, characterized in that the best effort scheduling is 
performed after the guaranteed throughput scheduling (see "serves the BE 
aggregate only after having granted to the GB aggregate the sum of the 
guaranteed service shares of the allocated GB flows" recited in paragraph [0040]; 
or see "first... the PWS 401 fulfills the bandwidth requirements of the GB flows" 
and "second... the PWS 401 distributes fair service to the plurality of BE flows" 
recited in paragraph [00043]). 

Regarding claim 23, wherein the best effort data scheduling takes one or 
more multiples of three steps, including the steps: request, grant and accept (see 
"the single WRR scheduler grants 0.66 r to the GB flow that remains backlogged, 
while each BE flow gets 1 .66% of the capacity of the server. . ." recited in 
paragraph [0039], which shows how the WRR scheduler grants 1 .66% of the 
capacity to the BE flows). 

Regarding claim 26, wherein the best effort control means (see 
communication link interface 200-1 in Fig. 2, which includes control for both GB 
and BE traffics as shown in Fig. 4) is further configured to disable best effort 
requests corresponding to a data switch output to which the guaranteed 
throughput data is transferred for a frame during which the guaranteed 
throughput data is transferred through the data switch (see Fig. 5, best effort 
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requests are always limited to the data switch outputs of the flow queues 505s 
(which are within the data switch 101-1 and thus considered "a data switch 
output") only and are disabled through the inputs of flow queues 502s). 

Regarding claim 27, a data switching device (see device 101-1 in Fig. 2) 
comprising: at least one guaranteed throughput data input configured to receive 
an incoming stream of guaranteed throughput data (see Flow gb1 402 in Fig. 4 
wherein the GB flows are input to the flow queues 502, wherein the GB flow 
queue is considered as an input of GB data); at least one best effort data input 
configured to receive an incoming stream of best effort data (see Fig. 5, wherein 
the BE flows are input into flow queues 505, wherein the BE flow queue is 
considered as an input of BE data); data switch outputs (see output units 200-j 
through 200-s in Fig. 2), each data switch output having one and the same buffer 
both configured to collect guaranteed throughput and best effort data (see Fig. 6, 
wherein a single packet RAM 607 exists in each output unit for carrying the 
output packets; even though multiple queues exists for each output unit, as may 
be shown in Fig. 5, the RAM can be considered as a single buffer for the different 
queues); a data switch configured to interconnect the data switch inputs and the 
data switch outputs (see data switch 101-1 , switching via the I/O switch fabric 
250 in Fig. 2, wherein the switch fabric interconnects the input and output link 
interfaces 200-1 through 200-s); a combined controller (see combined scheduling 
means shown in Fig. 4) configured to control data scheduling of the incoming 
streams to the data switch such that the best effort data scheduling is based on a 
contention free guaranteed throughput scheduling (see "serves the BE aggregate 
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only after having granted to the GB aggregate the sum of the guaranteed service 
shares of the allocated GB flows" recited in paragraph [0040]), said combined 
controller comprising; a guaranteed throughput controller configured to control a 
guaranteed throughput data scheduling (see PWS 401 in Fig. 4) to schedule the 
guaranteed data in one step (see Fig. 4, where the GB flows gets scheduled by 
only going through the PWS scheduling step 401), wherein the one step 
comprises at least one reservation of a connection between one of said data 
switch input and one of said data switch output (see Fig. 4, where the PWS puts 
the GB flow within the subframe 407, and sending the frame to the outgoing link, 
thus reserving an output link for the GB flow) such that no best effort data is sent 
to the same data switch input as the guaranteed throughput data (as shown in 
Fig. 2, the switch fabric 250 is part of the communication switch 101-1, also 
shown in Fig. 1 . Thus, as shown in Fig. 5, within the communication link 
interface 200-1 , the GB flows and BE flows are sent to different flow queue inputs 
502 of the switch 101-1. Therefore, no best effort data is sent to the same data 
switch input as the guaranteed throughput data when the data switch input is 
considered as the flow queue inputs 502 of Fig. 5 within the communication link 
interface 200-1 of Fig. 2), and best effort control means coupled for controlling a 
best effort data scheduling (see SWS 404 in Fig. 4); and at least one guaranteed 
throughput input buffer coupled to at least one data switch input (see flow queues 
502 in Fig. 5) by the combined control means; wherein the at least one 
guaranteed throughput input buffer is configured to store only one unit of 
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guaranteed throughput data at a time (see Fig. 5, where each flow queue 502 
only carries one GB flow). 

Chiussi does not specifically disclose the following features: regarding 
claims 1 and 27, wherein the guaranteed throughput scheduling is contention 
free; and wherein at least one guaranteed throughput input buffer is selectively 
coupled to the at least one data switch input by the combined control means. 

Moore discloses a system for per flow guaranteed throughput, multiple 
TCP flow bandwidth provisioning including the following features. 

Regarding claims 1 and 27, wherein the guaranteed throughput 
scheduling is contention free (see guaranteed 
throughput... eliminates... contention" recited in paragraph [0004]). 

Dell discloses a three-stage switch fabric with buffered crossbar devices 
including the following features. 

Regarding claims 1 and 27, wherein at least one guaranteed throughput 
input buffer is selectively coupled to the at least one data switch input by the 
combined control means (see Fig. 10, wherein the input buffers, which may 
include guaranteed throughput input buffers as shown by Chiussi and mentioned 
in paragraph [0106] of Dell, in the 1 st stage block being selectively connected to 
the 2 nd switch crossbar switch by the selector/scheduler shown as the circled "S" 
in the 1 st stage block; as for the example of Fig. 10, the second queue is currently 
being selected). 

It would have been obvious to one of the ordinary skill in the art at the time 
of the invention to modify the system of Chiussi using features, as taught by 
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Moore and Dell, in order to provide "bandwidth, throughput, and/or goodput 
provisioning of multiple TCP flows across shared links" and to obviate "the need 
for congestion signaling" (see Moore, paragraph [0004]) and in order to provide 
scheduling based on the QoS (see "Queue Structures, QoS Schedulers" section 
under paragraph [0105] of Dell). 

9. Claims 5-6 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chiussi (US 2003/0142624) in view of Moore (US 2004/0136370). 

Chiussi discloses a method for integrating guaranteed-bandwidth and 
best-effort traffic in a packet network including the following features. 

Regarding claim 5, a data switching method (see switch fabric 250 in Fig. 
2), comprising: scheduling, in one step (see Fig. 4, where the GB flows gets 
scheduled by only going through the PWS scheduling step 401), guaranteed 
throughput data for switching (see Fig. 4, which schedules both GB and BE flows 
using primary and secondary weighted-round-robin schedulers (PWS and SWS) 
401 and 404), wherein the one step comprises at least one reservation of a 
connection between a data switch input and a data switch output (see Fig. 4, 
where the PWS puts the GB flow within the subframe 407, and sending the frame 
to the outgoing link, thus reserving an output link for the GB flow) such that no 
best effort data is sent to the same data switch input as the guaranteed 
throughput data (as shown in Fig. 2, the switch fabric 250 is part of the 
communication switch 101-1, also shown in Fig. 1. Thus, as shown in Fig. 5, 
within the communication link interface 200-1 , the GB flows and BE flows are 
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sent to different flow queue inputs 502 of the switch 101-1. Therefore, no best 
effort data is sent to the same data switch input as the guaranteed throughput 
data when the data switch input is considered as the flow queue inputs 502 of 
Fig. 5 within the communication link interface 200-1 of Fig. 2), and best effort 
control means coupled for controlling a best effort data scheduling (see SWS 404 
in Fig. 4); and scheduling best effort data for switching, wherein the best effort 
data scheduling is based on a contention free guaranteed data scheduling (see 
"serves the BE aggregate only after having granted to the GB aggregate the sum 
of the guaranteed service shares of the allocated GB flows" recited in paragraph 
[0040]), wherein the data switch output comprises one and the same output 
buffer both configured to collect guaranteed throughput and best effort data (see 
Fig. 6, wherein a single packet RAM 607 exists in each output unit for carrying 
the output packets; even though multiple queues exists for each output unit, as 
may be shown in Fig. 5, the RAM can be considered as a single buffer for the 
different queues). 

Regarding claim 6, characterized in that the best effort scheduling is 
performed after the guaranteed throughput scheduling (see "serves the BE 
aggregate only after having granted to the GB aggregate the sum of the 
guaranteed service shares of the allocated GB flows" recited in paragraph [0040]; 
or see "first... the PWS 401 fulfills the bandwidth requirements of the GB flows" 
and "second... the PWS 401 distributes fair service to the plurality of BE flows" 
recited in paragraph [00043]). 
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Chiussi does not specifically disclose the following features: regarding 
claim 5, wherein the guaranteed throughput scheduling is contention free. 

Moore discloses a system for per flow guaranteed throughput, multiple 
TCP flow bandwidth provisioning including the following features. 

Regarding claim 5, wherein the guaranteed throughput scheduling is 
contention free (see guaranteed throughput... eliminates... contention" recited in 
paragraph [0004]). 

It would have been obvious to one of the ordinary skill in the art at the time 
of the invention to modify the system of Chiussi using features, as taught by 
Moore, in order to provide "bandwidth, throughput, and/or goodput provisioning of 
multiple TCP flows across shared links" and to obviate "the need for congestion 
signaling" (see Moore, paragraph [0004]). 

10. Claim 10 and 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chiussi (US 2003/0142624) in view of Moore (US 
2004/0136370) and Dell as applied to claims 1 and 9 above, and further in view 
of Hill (US 2003/0035422). 

Chiussi in view of Moore and Dell and disclose the claimed limitations as 
described above. 

Chiussi, Moore and Dell do not disclose the following features: regarding 
claim 9, wherein a contention resolution for said best effort data scheduling is 
based on bipartite graph matching. 

Hill discloses a packet switching method including the following features. 
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Regarding claims 10 and 24, wherein a contention resolution for said best 
effort data scheduling is based on bipartite graph matching (see "scheduling of 
connectionless, best-effort packets ...based on maximum size and maximum 
weight bipartite graph matching algorithms" as recited in paragraph [0003]). 

It would have been obvious to one of the ordinary skill in the art at the time 
of the invention to further modify the system of Chiussi, Moore and Dell using 
features, as taught by Hill, in order to create conflict-free connections between 
inputs and outputs of each timeslot (recited in Hill, paragraph [0003]). 

11. Claims 11-16, 19-21 and 28 are rejected under 35 U.S.C. 103 (a) as being 
unpatentable over Kawarai (US 2001/0033581) in views of Chiussi, Moore and 
Dell. 

Kawarai discloses a packet switch, scheduling device, drop control circuit, 
multicast control circuit and QoS control device including the following features. 

Regarding claim 1 1 , a data switching device (see device shown in Fig. 1 
and 4): a switching matrix configured to switch data from a plurality of inputs to a 
plurality of outputs (see switch 16 in Fig. 1); a plurality of multiplexers coupled to 
the plurality of inputs of the switching matrix (see multiplexer in the plurality of 
input buffer sections 12, which is connected to the matrix switch 16 as shown in 
Fig. 4); a plurality of best effort input buffers coupled as inputs to the plurality of 
multiplexers, each of the best effort input buffers to store best effort data (see 
Fig. 6, bottom queue within input buffer section 12 carries best effort class 
traffic); a guaranteed throughput input buffer coupled as another input to a first 
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multiplexer of the plurality of multiplexers, the guaranteed throughput input buffer 
to store guaranteed throughput data (see Fig. 6, top queue within input buffer 
section 12 carries band guaranteed class traffic); and a combined scheduling 
control means coupled to the plurality of multiplexers (see scheduling sections 25 
connected to the multiplexers, as shown in Fig. 4), the combined scheduling 
control means comprising: guaranteed throughput control means and best effort 
control means (see the scheduling and selected line management in scheduler 
section 25 connected separately to the bandwidth guaranteed traffic and the best 
effort traffic). 

Regarding claim 12, a plurality of output buffers coupled to the plurality of 
outputs of the switching matrix (see output buffers 18 connected to the output of 
the switching matrix 16, as shown in Fig. 1), wherein each output buffer is 
configured to collect both guaranteed throughput and best effort data (see output 
buffer 18 accepting data of QoS 1-4 in Fig 1, wherein the QoS classes 1-4 
include band guaranteed class and best effort class). 

Regarding claim 28, a data switching device (see device shown in Fig. 1 
and 4): a switching matrix configured to switch data from a plurality of inputs to a 
plurality of outputs (see switch 16 in Fig. 1); a plurality of multiplexers coupled to 
the plurality of inputs of the switching matrix (see multiplexer in the plurality of 
input buffer sections 12, which is connected to the matrix switch 16 as shown in 
Fig. 4); a plurality of best effort input buffers coupled as inputs to the plurality of 
multiplexers, each of the best effort input buffers to store best effort data (see 
Fig. 6, bottom queue within input buffer section 12 carries best effort class 
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traffic); a guaranteed throughput input buffer coupled as another input to a first 
multiplexer of the plurality of multiplexers, the guaranteed throughput input buffer 
to store guaranteed throughput data (see Fig. 6, top queue within input buffer 
section 12 carries band guaranteed class traffic); and a combined scheduling 
controller coupled to the plurality of multiplexers (see scheduling sections 25 
connected to the multiplexers, as shown in Fig. 4), the combined scheduling 
controller comprising: guaranteed throughput controller and best effort controllers 
(see the scheduling and selected line management in scheduler section 25 
connected separately to the bandwidth guaranteed traffic and the best effort 
traffic). 

Kawarai does not explicitly disclose the following features: regarding claim 
1 1 and 28, wherein each output comprises one and the same output buffer both 
configured to collect guaranteed and best effort data; wherein the combined 
scheduling control means comprises: guaranteed throughput control means to 
schedule the guaranteed throughput data in one step, wherein the one step 
comprises at least a one of a reservation of at least one data switch input and a 
reservation of at least one data switch output such that no best effort data is sent 
to the same data switch input as the guaranteed throughput data, for transfer 
through the switching matrix to one of the plurality of outputs of the switching 
matrix; and best effort control means to schedule the best effort data fort transfer 
through the switching matrix to another one of the plurality of outputs of the 
switching matrix, wherein the best effort control means to selectively fill said best 
effort input buffers with best effort data and schedule the best effort data based 
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on a contention free guaranteed throughput scheduling; regarding claim 13, 
wherein the guaranteed throughput input buffer is configured to store only one 
unit of guaranteed throughput data at a time; regarding claim 14, wherein the 
best effort control means is further configured to disable best effort requests 
corresponding to the input of the switching matrix to which the first multiplexer is 
coupled for a frame during which the guaranteed throughput data is transferred 
through the switching matrix; regarding claim 15, wherein the best effort control 
means is further configured to disable best effort requests corresponding to the 
output of the switching matrix to which the guaranteed throughput data is 
transferred for a frame during which the guaranteed throughput data is 
transferred through the switching matrix; regarding claim 16, wherein the best 
effort control means is further configured to schedule the best effort data after the 
guaranteed throughput control means schedules the guaranteed throughput 
data; regarding claim 19, wherein the best effort control means is further 
configured to schedule the best effort data and three steps, wherein the three 
steps comprises a request step, a grant step, and an accept step; regarding 
claim 20, wherein the best effort control means is further configured to schedule 
the best effort data using multiples of the three steps; regarding claim 21 , the 
data switching device further comprises a plurality of demultiplexers coupled to 
the plurality of best effort input buffers, wherein a first demultiplexer of the 
plurality of demultiplexers is also coupled to guaranteed throughput input buffer, 
wherein the first demultiplexer is configured to distribute data from an incoming 
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data stream to a corresponding best effort input buffer or the guaranteed 
throughput input buffer. 

Chiussi discloses a method for integrating guaranteed-bandwidth and best- 
effort traffic in a packet network including the following features 

Regarding claims 1 1 and 28, wherein the data switch output comprises one 
and the same output buffer both configured to collect guaranteed throughput and 
best effort data (see Fig. 6, wherein a single packet RAM 607 exists in each 
output unit for carrying the output packets; even though multiple queues exists 
for each output unit, as may be shown in Fig. 5, the RAM can be considered as a 
single buffer for the different queues); guaranteed throughput control means (see 
PWS 401 in Fig. 4) to schedule the guaranteed throughput data in one step, 
wherein the one step (see Fig. 4, where the GB flows gets scheduled by only 
going through the PWS scheduling step 401), wherein the one step comprises at 
least a one of a reservation of at least one data switch input and a reservation of 
at least one data switch output (see Fig. 4, where the PWS puts the GB flow 
within the subframe 407, and sending the frame to the outgoing link, thus 
reserving an output link for the GB flow) such that no best effort data is sent to 
the same data switch input as the guaranteed throughput data (as shown in Fig. 
2, the switch fabric 250 is part of the communication switch 101-1, also shown in 
Fig. 1 . Thus, as shown in Fig. 5, within the communication link interface 200-1 , 
the GB flows and BE flows are sent to different flow queue inputs 502 of the 
switch 101-1 . Therefore, no best effort data is sent to the same data switch input 
as the guaranteed throughput data when the data switch input is considered as 
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the flow queue inputs 502 of Fig. 5 within the communication link interface 200-1 
of Fig. 2), for transfer (see flow gb1-gbV 402 in Fig. 4) through the switching 
matrix (see switch fabric 250 in Fig. 2) to one of the plurality of outputs of the 
switching matrix (see link 204 connecting to the communication link interface 
200-j); and best effort control means (see SWS 404 in Fig. 4) to schedule the 
best effort data (see Flow be1-beU 405 in Fig. 4) for transfer through the 
switching matrix (see switch fabric 250 in Fig. 2) to another one of the plurality of 
outputs of the switching matrix (see link 204 connecting to the communication 
link interface 200-s; that is, the schedulers shown in Fig. 4 are part of the 
communication link interfaces 200-1 through 200-i, as shown in Fig. 6; and as 
shown in Fig. 4, each of the scheduler outputs frames including both the 
guaranteed flow and the best effort flow; the outputs of the communication link 
interfaces are then sent to the switch fabric 250 and output to the plurality of 
outputs of the switch fabric, shown by links 204, since each of these outputs 
include both the guaranteed flow and the best effort flows, therefor, the 
guaranteed throughput data is transfer to one of the plurality of outputs of the 
switching matrix and the best effort data is transfer to the same output of the 
switching matrix as well as all other outputs of the switching matrix), wherein the 
best effort control means is further configured to schedule the best effort data 
based on a contention free guaranteed throughput scheduling (see "serves the 
BE aggregate only after having granted to the GB aggregate the sum of the 
guaranteed service shares of the allocated GB flows" recited in paragraph 
[0040]). 
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Regarding claim 13, wherein the guaranteed throughput input buffer is 
configured to store only one unit of guaranteed throughput data at a time (see 
Fig. 5, where each flow queue 502 only carries one GB flow). 

Regarding claim 16, characterized in that the best effort scheduling is 
performed after the guaranteed throughput scheduling (see "serves the BE 
aggregate only after having granted to the GB aggregate the sum of the 
guaranteed service shares of the allocated GB flows" recited in paragraph [0040]; 
or see "first... the PWS 401 fulfills the bandwidth requirements of the GB flows" 
and "second... the PWS 401 distributes fair service to the plurality of BE flows" 
recited in paragraph [00043]). 

Regarding claim 21 , the data switching device further comprises a plurality 
of demultiplexers (see demultiplexers in input buffer sections 12 in Fig. 4) 
coupled to the plurality of best effort input buffers, wherein a first demultiplexer of 
the plurality of demultiplexers is also coupled to guaranteed throughput input 
buffer, wherein the first demultiplexer is configured to distribute data from an 
incoming data stream to a corresponding best effort input buffer or the 
guaranteed throughput input buffer (see demultiplexer in Fig. 4, which distributes 
data into the queue sections 0-M and as shown in Fig. 6, divide the data into 
band guaranteed class and the best effort class). 

Moore discloses a system for per flow guaranteed throughput, multiple 
TCP flow bandwidth provisioning including the following features. 
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Regarding claims 1 1 , wherein the guaranteed throughput scheduling is 
contention free (see guaranteed throughput... eliminates... contention" recited in 
paragraph [0004]). 

Dell discloses a three-stage switch fabric with buffered crossbar devices 
including the following features. 

Regarding claims 1 1 and 28, wherein the best effort control means 
selectively fill said best6 effort input buffers with best effort data (see Fig. 10, 
wherein the input buffers, which may include best effort input buffers as shown 
by Chiussi and mentioned in paragraph [0106] of Dell, in the 1 st stage block being 
selectively fills one of the input queues in step 2 of Fig. 1 0, in the example of the 
figure, the second queue is currently being selected to be filled). 

Regarding claim 14, wherein the best effort control means is further 
configured to disable best effort requests corresponding to the input of the 
switching matrix to which the first multiplexer is coupled for a frame during which 
the guaranteed throughput data is transferred through the switching matrix (see 
"...at most one bid from each input device, to determine which bids to grant... The 
bid arbitration... follows the rule. ..contending bids with lower priority. ..are rejected 
in favor of those with higher priority" recited in paragraph [0154], wherein the best 
effort data is considered lower priority than guaranteed bandwidth data; also see 
Fig. 18 showing that bids include both inputs and outputs of the crossbar, or 
switching matrix). 

Regarding claim 15, wherein the best effort control means is further 
configured to disable best effort requests corresponding to the output of the 
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switching matrix to which the guaranteed throughput data is transferred for a 
frame during which the guaranteed throughput data is transferred through the 
switching matrix (see "...at most one bid from each input device, to determine 
which bids to grant. ..The bid arbitration... follows the rule... contending bids with 
lower priority... are rejected in favor of those with higher priority" recited in 
paragraph [0154], wherein the best effort data is considered lower priority than 
guaranteed bandwidth data; also see Fig. 18 showing that bids include both 
inputs and outputs of the crossbar, or switching matrix). 

Regarding claim 19, wherein the best effort control means is further 
configured to schedule the best effort data and three steps, wherein the three 
steps comprises a request step (see "a bid" recited in paragraph [0008]), a grant 
step (see "arbitrator determines whether to accept (i.e., grant)" recited in 
paragraph [0008]), and an accept step (see "If a bid is accepted, then a 
connection is eventually established" recited in paragraph [0008]). 

Regarding claim 20, wherein the best effort control means is further 
configured to schedule the best effort data using multiples of the three steps (see 
paragraph [0008] explaining how each connection is scheduled using the three 
step of bid, grant, connect steps; thus multiple bids would be processed by the 
multiple of the three steps). 

It would have been obvious to one of the ordinary skill in the art at the time 
of the invention to modify the system of Kawarai using features, as taught by 
Chiussi and Moore, in order to ensure that all guaranteed bandwidth flows could 
be transmitted while meeting the resource requirements and in order to provide 
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"bandwidth, throughput, and/or goodput provisioning of multiple TCP flows 
across shared links" and to obviate "the need for congestion signaling" (see 
Moore, paragraph [0004]) and in order to provide scheduling based on the QoS 
(see "Queue Structures, QoS Schedulers" section under paragraph [0105] of 
Dell). 

12. Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chiussi in view Moore and Dell as applied to claim 1 above, and further in view of 
Hill (US 2003/0035422). 

Chiussi in view of Dell and Moore disclose the claimed limitations as 
described above. 

Chiussi, Dell and Moore do not disclose the following features: regarding 
claim 1, wherein a contention resolution for said best effort data scheduling is 
based on bipartite graph matching. 

Hill discloses a packet switching method including the following features. 

Regarding claim 10, wherein a contention resolution for said best effort 
data scheduling is based on bipartite graph matching (see "scheduling of 
connectionless, best-effort packets ...based on maximum size and maximum 
weight bipartite graph matching algorithms" as recited in paragraph [0003]). 

It would have been obvious to one of the ordinary skill in the art at the time 
of the invention to further modify the system of Chiussi, Moore and Dell using 
features, as taught by Hill, in order to create conflict-free connections between 
inputs and outputs of each timeslot (recited in Hill, paragraph [0003]). 
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13. Claim 25 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chiussi in view of Dell and Moore as applied to claim 1 above, and further in view 
of Kawarai. 

Chiussi in view of Dell and Moore disclose the claimed limitations as 
described above. 

Chiussi also discloses the following features. 

Regarding claim 25, wherein the best effort control means (see 
communication link interface 200-1 in Fig. 2, which includes control for both GB 
and BE traffics as shown in Fig. 4) is further configured to disable best effort 
requests corresponding to a data switch input during which the guaranteed 
throughput data is transferred through the data switch (see Fig. 5, best effort 
requests are always limited to the data switch inputs of the flow queues 505s 
(which are within the data switch 101-1 and thus considered "a data switch 
output") only and are disabled through the inputs of flow queues 502s). 

Chiussi, Dell and Moore do not explicitly disclose the following features: 
wherein a data switch input is coupled to a multiplexer. 

Kawarai discloses a packet switch, scheduling device, drop control circuit, 
multicast control circuit and QoS control device including the following features. 

Regarding claim 25, wherein a data switch input is coupled to a 
multiplexer (see Fig. 4, wherein the input buffers 12 of the data switch are 
coupled to a multiplexer). 
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It would have been obvious to one of the ordinary skill in the art at the time 
of the invention to modify the system of Chiussi, Dell and Moore using features, 
as taught by Kawarai, in order to provide a single aggregate stream (of the 
parallel links 201-1 through 201 -r delivered to the communication link interface 
200-1 as shown in Fig. 2 of Chiussi) to the switching fabric. 



Conclusion 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to JUTAI KAO whose telephone number is 
(571 )272-971 9. The examiner can normally be reached on Monday -Friday 7:30 
AM -5:00 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Kwang Yao can be reached on (571)272-3182. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 
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